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(57) Abstract: An inter-authentication method capable of safely and 
easily performing inter-authentication- In the inter-authentication 
process, a private key Ko of the initial value is stored in a client and a 
server (PcO, PsO). The client generates a random number R, calculates 
password data C and authentication data A, and transmits the result 
to the server (Pel). The server receives the authentication data A and 
the password data C from the client, generates a random number R, 
calculates and returns password data S and authentication data Q, and 
updates the private key Kq to a new private key Ki (Psl). The client 
receives the authentication data B and the password data S from the 
server, generates a random number R, calculates the password data 
C 2 and the authentication data A 2 , returns the results to the server, and 
updates the private key Kq to the new private key K! (Pc2). The client 
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P«n+1 ..AUTHENTICATION 

C. .. GENERATION OF RANDOM NUMBER Q^, 
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muz, h®£?ftiEmmm*v w-?x\±, «»® 3 ^* 

So WWW (Wo rid Wide Web: y-^K • K • 
x^) m HTTP (Hypertext Transfer Protoc 
ol : wWWf -^'tWWW7*7 ^tWe b 7*7 ^ffK y 7 ^ JimoWW. 

nyt? a -*!B! (#lxJ2U ?5^T> r- --9— -'<IH) Titft^ailUcte, ^FIE 

ifofi^ IETF (Internet Engineering Task Force) fr&^^Wtt ir& R F 
C (Request For Comments) fC&^tte, -r>*-** HTM P'<$*y h©Bf^ 
{kbUU^'a+ZO't**- U 5^ 7n h UT. IPsec (Security Archi 

tecture for Internet Protocol) tmfe&tiXl^o CO I P s e CCtt, Hf 
^•m&<D'*? *-*%fbto\z&J&\sX&&t%> I KE (Internet Key Exchang 

0 0 2 - 3 7 4 2 3 8 0 0 0 2-0 0 0 9) #]») . 

is^-ctt, i ke®^c9 >^-r a i D&mxvx, BS&^W 

IS^ffl^fc I KECD^Tf^tftoTWc. I Dif nUB* DoS (Denial o 
f Service attack) &mffi±, 0 hT ?-teXtt£*£SbfcP - S I GMA 

CCDP-S I GMACiJ^tlt 09*. t*. 0 1 ic^f <k -5 ^#lfi'C«^lfe*? J; 

tg1\ ^7^fT>FK SA (Security Association) <Df&M> SLifcRc> D 
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H (Diffie-Hellman) &M«ff- > 0 I D I D) *D— bT 

DHMIg r > HASHs, •byi/aVie-eH^l/fclDs OF-'* I 
D) ^^>T7>h(:^ltMtl»o tt*>\ -byS/aVjieti. KfcJ^WH. 

MrC*!K HASHsit Rftl#*ft, SLifcRs. a»Rc. DH&IIg" „ 
g* i?J;tfIDs *5l»i:-rS»Ha«tH«[©H«c«' , C**o 

t^JTyhfr, ftjflXo/cHASHs^iEU KDHASHsC 
£^Ttf-'<©iESi*£l*S-r£o HASH s*<IEbtfftWU HAS He. -fe 

yi/3>Iet'iftfl:UcIDc (?^T>h ID) ^^jrstbraiflir 

So HASHcit mo*«U aiRs, SLBRc, DH&H*g* . 

r?74T>h®jEmfr%mmir%o HASHc*<iEbtfntf> ^ D ^^ 

CCDP-S 1 GMAK&^T, 0 I D (9>*>f A I D) (*> KO^KE* 

0 I Dl =p r f (K. 1 ) 
0ID2 =pr f (K, 2) 

■ • • 

OIDd =pr f (K. n) 

(5U) 

C©S«Sltw*?^T. O I Dn ttn«©SA»titf*K:ffi^6tt* , 7>^ A 
ID. p r f tt*lH3L»Wau K{«^*WH> ^b < teK»#«tfr&&lR3 
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c©/c*6. -L8BP-S I GMACiWt O I D£#A bfcd fcfc J; 0. HH 

(f PFS -.Perfect Forward Security) £^BE"e##<#: 

JgJ_t> Ifrffitl^ P-S I GMAi»ftf*l*tt£ife * BSE^Ko^TizB 

^©0 1 © ifttt, &&i!)^ffimzmKmwEir6 £ t^t* awsBiEar&xtf 

*3PJ©S£2©g#J(*. gS^SHT^m^^nfc^V^^A I D©3=Jft# 



2BKSE«©ffi5H«*Bttt"*«2:BIE^rft"e*'o'r^ tirsa* 1 
frffi^lBlC«fia^2BiE^tt©lll^fefflS:tC«$nyiiBiE(cj;SB 

-c. itria^ i bisesss:^ 2mmmuv>&* tc#a«cKitf *E*xs*^tr 
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ft \sxm 2 isiiE^g(cm^-r i ^ntxm itmw. 2 ^nE^e^ ^©fan^ 

- $ & tflufaitHf bfcMaoiait f 2 - ^ k <t o -ciuiaiaM-r- ^ *w.mir a ^ 1 

©laiix- TfriaUMf 1 - * £35§r iT 3 IS 2 j£$rX@ ^r^tro ^ bT. 
Btlia^liifiE^^^2MiE^MCD^^< £*>-:££>§£gK&^T. Ilf- 
^(lK^^Tsa'ilx-^CDiE^t4^S:b/ct^(^ SI 1 ^!t£^g<i:SI2fgfiE=g 

||2^IE^g^#^t-6/ca60fa'It7 s -^^t&^6^2©y ; eU t> HiiiaH 1 

mm^ <t -ssaft-r— * £t&^ir ^ipi-r- * lan^is mtmmr - ?&m\,^ 
xwm Ltzmm^zmmT- ? t br, mmm 1 mumm%.&% 2 mmmmo 
iz&mKiBWiirzmmr-pmw^&t, mmm 1 mMmwxi*m2MMm 

iB'lix - ^ ^m^^ir &fait:r - * b/cifm©iait^- * 
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mmmmr- ? *m ^t^ft u TttfiafflEffl 5 s - *&flrB©BK8BKBfrr 

2 ©&«#»! fc. BEffi7*-*&»B©Bffi£Brc»#&i'U IMBBSEfflx 

-^irJ:o'rfriBBK7 s -^*!E«f"r*»l BKffl^-^gfflriB 
©BSESSBK&tt &*In lifiBBSEJB 5*- ^2lflr«©B»ESIfll^ ^©Bllx- ^S: 

fMa#iBi££ff&tf&&BiEgB©^j:< tfe-J©ili:fc 

<5 o 

{km © t 2 - ^ ^£j&-r s n$m$L^wt*^ir «rfE-e & * „ 

2 BaESB©Iffl"C : ?&ffiSt-^ * nfcBIEtr J: 6BIE^tcfril©BBE(c J; & tB'H 

* ^-ffl^Tifm©iaiSx- * b^ogr^©E^x-^ £iem $ trt^ 
§ iif- * i hxm2 mmmmzmm-r s 0 - n^n 2 ipse^© 
t> . m 2 BSE^gteB 1 bbsb^ £ ©lam? 2 - * & tfian ^ntt^ 
iif- * &m ^x$rgi©iBii-r- ^ b^oirm©ia , iS'T r - * £sb«s n 

TV^BK^-^ffl^TWYtl/rSS lB«E$&fiK:aHrr£o d©t#> $1 

- * & ant b teSrSoEttt-r- 9\z&r> xmUr-Z zmffiir £ „ c ©£tff x 
g©m(i> »lBK3SBRCf*2BSBEM©^«< i: t>— 2r©»B*-:te^T. B 
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Ex- * (Cg^VTfBttx- * OIEMittjWSS: bfc £ # C 1 WMmUtm 2 

t # tw tan ^ nr ^ * iif - * ^ ^n^-^ < ^~ 
- * s s. ckb he x - ^ q -e * § d t * # « t -r * o 

©BBExWRKo^T^&K&JSU £j$bfc^£©BaEx-*R#t!rSB)aflI 
x- ^ K^ffl V^TDt^b bTISiiEx- * A&$L!b. fjiB^SEx- 9 AS^ii© 
BtSE-r-^C^2^!iiE^ff(c^f ts ftrfBlfr 1 HfrXgte, frjIB^ 2 fgSE^g 

£*l7«iEx-*S. ^bfcif^^^n^iiEx-^Q, ^O'lrflB^b 
fc8H£©BBEx--:*RrcJ:?K filBJtEx-^ K£M#rU UTE* 2 2&«Xgtt. 

frE^ i BKi6B^ £©x- * u &m Ltc%i®,<DmmT- z cRt>*Ei 

$ tlX^ & Utter- ? K ©fgiEx- 9 Q ^"C HfiEx- * S **r£fc£JE b^ 
oEtt$nr^«jai!Sx--^K©BIEx--^QJwOV^T«fat-^U £J&bfc 
$fl£©BIIEx-:*Q&Etlb;fc«|g^ 

jfcfc^ fliJlSBtEx- ^ B ^O'KT^OBtiiEx- ^ S £!g 1 WM^m^it U TirjIB 
S£2JE$rXmiS. ^ftb/cir^©BiSEx-^C> *rm:&J£brt:lOTEx- * S, 
(c£B£b7 l cfg|iEx--^Q> RCWtbfc*r«©BliEx-*Rtw«J:tK ItTSB® 
<x-*K£M$rU ffiKSHBfEgB&Cf£2Bffi^»©4>#< £*>-#©!£ 
tK4sV>T. ®Mx-^KC^^rBtiEx-^©IE^&^A2:bfci:#^ !g 
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1 BffESft £ * 2 BIMBOSSH* jWES * ^SE^" * - * * * ° 

mses* i bieS£«<d& i aHtxg-ei*. iM^BtiiE^-^ s&tfBtE^-^RK 
ck *^»3£*fcH»©»iM£*©tt* , *E7 s - ^ct b-t£j& u luiam 2 bse 
gf©l 2 ifiittt iMBBtSE-r-- * c s.o'iuiBMiiEx- ^qc «k & 

mmm 1 biess*©** 1 amxgTi*> mm^mhtcmm,^mM^-^R^ 
frmmm?- * k k & z¥&fe&tc&&®mmm&<»&*®ffi.T- *?At b-c# 

1irE*2BB£«©#2&<tXgT?tt; 1ir§B£j£bfc3r&©BE'r--* 
WE* 1 BESM©*EXgtt, maWf-^KO^Eflt^htv^BB 

itre* 2 ^iE^a©^BExg{i, fjisaM^- * k <d a *> fan $ > a wse 

<S o 

tweE*xgtt. iwa»i*flrxg, *2«flrxg. *i3E*rxg£tf*2H 
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>©£-* Kfc^T. ±SBBIE^^^0f^cDii«mtt45KfEYfc-r* rT^*W«I* 

<5o 

t*\ /N r >aH». £**£*ti*o 
^oa^m-fttbTii. I P s e ci:*J^TSA^»l§nt^f» 

nT£#W*lM\ ±i2Hff^Oii<f#ji@(r^kU B.oBE*tf «5«EBB*^tt 

(ifl6^©T^"»;^-^3 » (cT^-trx-r^i^{r. ffe^r©^©^— #©^s©ie 

att*WB-r*Ct*5V\ ttSMMJrl*. ±BBKKlfcV>T^<t< £*>-#© 
^S^^-f&^o^Sc^^tiT^^fife^o^tt^-^o^S^WJ^^o^ffl 
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1 0 

^5 Wll ( I D) CDC tttOo 

-^r©«it3&<«s^r©*it«w»7>^-f a i d«mtu flfe£©*«#* 
-ERe)««"riBttii8iiira*^>^^^ i DtLT. d*^ 

IR-T -5 5MSrC* ■» ±iBMSE£tf ^ * 3te » T ^ U - 2/ a > * »w l> 
^cf*tt*>t^ -^OiI*«0itl^>^^A I D^lltbt^ ftfe^© 

Dtotte-i^J;^ ffi^r©sm*»smv^«BBE-r*»^^*>'^T. —-n 
(Dmft&x&tt&v&itfry^**!* i D^ts^-e^ot, — #©^§ 
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nrtB^WlIlt^^^^-f A I D b bT> D^^OSSTt 
^B#. — ^*O^S^^^# Lizvy?* A I Diri^Mb^7>^>f A I 

simtimmm&y a i Dtu, ^m^v^a i D^^©^m-e^ 

fR-f^bb^^ — ^CD^g^«CD^e^-7>^-r A I D&itffbT. 
^S^> — # CD^gfr bfc 9>^-fAIDt| b/i 7 > ^ A I 

(D^fe^mwcD^e^^v^-r a i D^t^»^^t, —jj<Dmm 
&&om-j5<Dmwiz, ^mu^m^m^comm^^^im^^-t & b b 

fed. c<DUMb?ftfe®^mbtt\m.b-?2>-- -%\ti}mwtv>Mmu&>£#>, -cd 

m^mbirz— -^mmnomm^^. ^.^mm^^^y ?j a i d*&. 

j£U d CD *7 >^-T A I D (S I GNALn ) £ffi(^T, TLl^zmmZftte o % 

— mmbm~mmmt-&vzmm£ftommjj&T&^T, ± 
m%^&b®ffl^fo&^k£ntz^m&&m&m^x±myy?J^ i d& 

co^bfc7>^>r a i d b, %mm-%im^&mfe$ 
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ibmt & titcMf f ie-Hel lman&^Ht©— t ^JbsBII-lggK*!- bTSUrr 3 X 
ommU ^^-^(C^&sB'll^ tl/cDiff ie-Hel lman&MfiicDffe^ £ £r-L 

WH> JilBDiffie-Hellman&liHfi©-^ JilBH-^g^^^lSl^^nfc I D, 

2£F s tbT. _hlBFJT^©*W^ JilBDif f ie-Hel lman£r$Htf©-- 2k ±IBDiff 
ie-Hel \mm&mm®WLl5, JhieB^^K^&l^^n/c I D, ..LfBy^-fA 

^CDM^fi^rH— ©"7 V^-T A I D (S IGNALnJ ) tttMtStt 
^-mm^&mfetsftfc I D. iij^--^S(C^<&§B1f ^n^Diffie-Heilm 

an^^a©— Ji&&tf±mm— >^-r ^ i D£nt-^fcu zo^mt?-? 
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1 3 

I D&^tfJifaig-cD'^^A I Di:Io*l^ jbie^-^gOiE^'^W 

^-^■[fijPi^oK^cffi^^— o~ >^-r a I D (S I GNAL' iu ) tb 
T^-T^ ttfet:> ±fa^-^M^^^ftb/cDiffie-Hellman^r§fliit©-^i: 
^Sg-^gK^&fBtt&n/dDiffie-Hellm^^ 

9>3^^ I D^mt-tZ— l5$lMWLh(DMm&t, JrfBDiffie-HellmarKkM 
m<Dttl-J3b, _LiBH3.CD 9 V ^ -f A I D k&±mm— gim^L-Cxkmir&XT- 

/c^tr. -bsBH ~mm.fr b&fi bfc±faDif f ie-Hellman^M^©^ b^WiW, 
— ^g(C^feiB'IS^n/c_hiaDiffie-Hellman^lflfi©— t>Diffie-Hellman 

^iiii^±ia^-©oT^*^iL/T^-r'Si:i4>(r % ^cD^-oor^^ii 

^^V^r±ia-^|nlPi!th©5im^M^^J;i9^^> ccii^t, _hia^ 

*wm*£tc, _hiaMiiE^(rfe^T. Jiia^o^v^^ a i D%fkj&-?% 
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(DyypJAlD (SIGNALci) tLXJfrib, C0|-07>^^A IDt 
^ft|S§ifcCDPi$Cffi£l£— CD9>3^A I D (SIGNALS,) t LT^a6, 

tb^mhtz^mwrnoy y ? j i d tottm^^io, _biB^~^s©iE^t*^ 
^^iair^&i&^iifci:^ i d 

(S I GNA Lc 2 ) t LT^a6, c©$H09>^^A I D«-±EI^f('^ 

<Dttm~ j: t» > ±ti,&-mm<DiE%vk£mfeir s^f^t 



WO 2004/019553 PCT/JP2003/007794 

1 5 

A I D (S I GNALc) tLT>m CI <D% — <D 9 > ^ -f A I D irJilfiH 

$m%!kj&-r zttinz^ _hia^-©sLi5[ t -tia^n t^mt-rs-^mm 
mommu&m^w y ? j i d csignalsi) iritt^ c©gs-© 
9>^a i d t±mm^(Dn,m&±Bm-^mzttLTmmir % xf- v ? 
±mm-mm&. ±§zm—® : £Lm& ^±m^m^m^^r±mm^or? y? 

<i A I D^Jft:: J; CCDM^^ir-tlBH^M^^^t^JiiBSIz: 
OV y 9 4 U I D tCDJfr^KJ;^ iE^Zl^gCDIE^'&^J^I-^XT-^^i:. 

& — #frW$tcD^M£IIHCD«7 A I D (S I GNALc 2 ) t Itf 

fcifanH©?:/^ a i Dt©Jt^(c^^). _bia^— ^ecDiE^^^fij^-r^ 

gass^^f*. iifan-^g t (DTMx-^tb^nz ntc^M^wm^m. t it, 

±.m%-mmzttLT&m-r&-i}, ±.^-mm^ ±iaii-^scDiE^&© 
¥ij£*mtbT, ±ia^z:^g^^^itb^-hfa^»^m^ ±iasgi:©9>* 

^WteZt^ -hiaMSE^^fe^r, ±^f- ^g^_LfaiiH©9>^-f a 
i D^jiiam^g^*fbT^ift-r^xT-^^(c4oVNT. ±.mm-%im±, ±m 



WO 2004/019553 PCT/JP2003/007794 

1 6 

afcOMSfctf**— >*^A I D (SIGN A Lei) t LT;£a6> ^ 
am^±IB*WliTHt^bb^-cDiit^kx-^ fc. _Lia^-©9 a I 

© 9 > * -r a i d b£>m&^& *k ±mm— mm^^i-t §xf7 
0-©Eita^^^*Ji^^ii*?l^t^^-^M^©K^^^o9> 

37 >f A I D (S I GNALsi) tLX^ab, ±C!fc— SMK^abK^Sftfc I 
Ttft5Xf^t> _LfBf|-^S^\ ±ESP^©E«SL#£i:E&--©ft8[ 
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m*Wzm-t%XTvzft, jje*-§«*<, ±mm~mm&m%\\xi*tcm<&i^ 

mm^M&^t&itZ £5tzLtcZ tZWMtirZ &<DX&% 0 

J&U C©7>^^AID (SI GNALn ) ZM^X 9 =? 4 T y h b<DmXM 

H^nfcDiffie-Hellman^^it©— 2f£, -LiB 1 ? y 9 4 I D i^-blB?^ T 

uw^mmz zwrnm-^b, ±m?7jTy hfr<b$:mistc±m 

•7 I D&J;OUiiB-:frfalI0ifrF c©Wi:0»J: _h§B?5^ 

?li!c^-r§-^I^Mi!tF sCDBIi5cffit. ^^-9— /<{c^a6^ti^ n/cDiff ie-Hel 
lman^P^©« t £ -tIB ? ^ T y h fc** bTitlTf 3 mm^fli b % c 
b&mWLb-r%&®Xfo&o 

j&U >^-Ti* I D (S I GNALn ) £ffi^T-9— '< bOffixmUZ'tf 



WO 2004/019553 PCT/JP2003/007794 

1 8 

tcZyjry Y I D£^*£< t&3lifc£:t-£-;£ftWgfcF c ommU&MM-iz & 

^a6. ctib-7>^^A i Dfc<fco-^i6iMicF commit, %m??-(T 

y htc^&iam^n/cDiffie-Hellman^^fS©— ^t^±fB^-^<(-^bT^ 
-r-Sit^^i. ±15-9— ;<iz^ibmfe£titc-y-- '<! D&'J?t£< ttbtmt-t 
^ftglifcF sommmt, _LfBl7— /<K^&IBm£nfcDiffie-Hellman&&i§ 

^mmzzt^ mmi-'XT^bvx, .libit— ^t. _tiB?^T> hir«i 
m&^mt-tz— jj\%Mm<Dmmu$:>&ib, ^cDmrntfrbvyz^ ^ i d££ 

JiEU C£D9>^-fAID (S IGNALn ) (r^^T^5-TT> h t©^"e 

feZfttct y^ryY iDm< tfe?l^ci:t-^-^MiS:F commute 
±.m?7JTy b(r^J6IBH^n/cDiffie-Hellman^lfl^cD— ±^"7>^ 
^ A I D t 'Sr-LIB 9 7 4~7 y h «s>gfTr ±IB— :£ftll§i!c©|IltMt F 

> t> ! jk1m bfc_LIB9 y 9 4 1* I DfeJ:0*±^-^fnJWiS:F c0lift©Jt 
^•Cfe^tfii^^n/c^tr. JblB-9— ^C^&lS^ftfc-tT— I D%'J?t£< 

t ^mt-r %-j5fammF sommmt, ± i mv-;<iz : ¥#>mBzntcmfie 



WO 2004/019553 PCT/JP2003/007794 

1 9 

JKU :©V>^^^ID (SIGNALn) Kg-^T+J— ^bom^Wt^: 
ftoJvJry M£*ff&-&*?*a ^AT^-jT, _hiB1f— '^©RB^ #>* 
m<k£ft1zQ9L***&tt^±&yy9 > (**l D&Si&tZbbk^ .LIB? 
7-fT> Mw^a&KJESnfc* y -i T > h I D*^< tfeBl^tf & — #ftM 
ifcF cCDgim<S^#(cJ;^^i6. :nb9>^-f a I Dfc «fctf— 2rffllS§&F c 
©BltMii. ±E^7^T> hfc^&IBlt^n/'cDiffie-Hellraan^lSfitcZ)— 
^-hfB^-^'^tTm^-r^^ai:. -hlB-9— ^nr^fe^^n/i^-^ I D 
*4>tt< fc*>9|jttt-r*— ^H»F s©W8cffi^ JbfBU— ^K^a6iBlE£ft 

M#F s©W&tt£«ITK«fc!)#a&. JLIBlf—'<;fr&£fltbfc 

s t £_tia ? 5 >f t v h (chit^ 6 c t t -r § & ©t* z> „ 

j&U C©9 V^-f A I D&m^XCryJTy h bomxMM^ff o-9--s<T"$> 

o ±e ? ^ t > h t ©rar-^^wft £ ntcm-o -sim&jrm b±m ? ? 
4t> h<DmmmmzM?zmnb&mMbir%-xfamm<DM%t:m&m~ ©9 

> ^ -f M D (SI GNALnJ ) ttt, d ©$&— © 9 > * >T A I D. _LIB 
l -LfB?5>fy> M-"? feEia^tlT^Diffie-Hellman^Mffi©— 

±fe^-©^*^li-eHt^bb/iBt^t:-r-^ _LlB3l-©9 y $ 4 u I D 

b&±tR9y4T>hfrz>&m-?z&m&&b. ±ia^-©9>^-r a i d^^ 

STIC c©SIIHI*t. JifB? 5^ T > hfr^ff b/cJilBSg-©9 y 

gtf-e^/c^tr, jifB^-©^^ii^ffl^TJifBBt^t:T J --^^«^b> c 



WO 2004/019553 ^ ^ PCT/JP2003/007794 

2 0 

jbeflj&iMaauie* 5>tt y b&iE%r*&ztmmLtzm&K> -tie 

JS®H»tt^-09>^'fAID (SIGNAL' n. i) tbt^tSt 
t & _bf£ £ 7 -f T > hfr b&m bfcDif f ie-Hel Iman&WHit©— # t ^^if- 
^<C^a6gBm^n/cDiffie-Hellman^Mffi©^^^^Diffie-Hellinan*il^^: 

±^iJ— '< I D&<kaUil2l|-© , 7>^A I D*5lifct-r*— ^TlRlM^hOH 
JiiaDiffie-Hellman^lflfficDflfe^t. ±iaH H © V > * >T A I D t £_b 

la? 5>f t y h it M t § if ^ S t ^ix. § c t 1 1 s *>©-c* 

bsu z-cdd y 9 4 u \ D%m^x-v—'<b<Dm~emm%:?fo t^jry w& 
o t> ±ib-9— ^ i cD^-e^«>*^b$ nfcH-cD or^wii t mm ? ? << r y 
h (Dmmmm^mir&m m t^mt-t^-yj^imnommm^m-o 9 y ? 

AID (SIGNALnJ ) i IT^t^ t ©*M*#^ 
i^&^^nfc-tf--^ I D, mWit^JTy Hr^&IBlt&n/'cDiffie-Hellman 

&mW(D— ^"fc ?>'±iaii— cd 9 > ^ >r a 1 d zm^it u - ©Bf-^-ftT 2 - * t 

©WHMfi^ll— ©"7 >^-T A I D (SIGNAL* ik i) tU Diff ie-Hel Ira 
an*ffl«*^z:©nr^*W«libT N ±E*-©9V^'fAID N _tfE,3£-©«I 
^WiS> ±m$yJTyY I D&^O'JiiB-tr- /< I D£3!f££:-r&— 3frfflW& 
hCMKfi^ i^-^tc^&HII^nfcDiffie-Hellman^IIBffiOflbTj i:. -t 

A I D^#{rJ;0^is6. ±E"9— '^£§:<Ebrt:Jhia 



WO 2004/019553 ^ PCT/JP2003/007794 

2 1 

yJTy htc^^IBtf ^n^±IBDiffie-Hellman^lflffi©— ^t^bDiffie-Hel 

\mto&mm$:±^m~<D*im&iimt b-t^-rs t^i^ c©3f5-©*i^* 

b/cC t£#ifc£:-f & k©"C£>3o 

Ult^l- ©«7 ypj a I D (S I GNALci) tbT, 

A 1 Dir. _Ll5? ^-TT> bTS-JSSnfcSfc— ©&#fc£JbE?5>f T> 

I GN A LSi) ibT;£#>> C©|?-©9 y 2 >( U I D fc±ES^<DSL#Cfc£.I: 

(S IGNALc 2 ) tbT. C0fE07>^^AID$iS^7'f7>h^b 

izo^fl^t^ttfei:, c ©H ~ ©*im. JblB^-©SLiScfcJ:t>*Jb 
IB^-©SL^{c^o*v>TJifa^H© , 7 >^-r A I D*aUJKcJ:*j^J6^ c©$*3r 
g*fc_hE*5>rT> hfr6g<tbfc_LE£H©9:/*>f A I DfcOJfcl&fcckO. 

±e ? 5 *r r > h ©lEim^je-r 6 t -r 3 & © 



WO 2004/019553 PCT/JP2003/007794 

2 2 

>f A I D^ffll^T-t?— ^i:©IBI-effl5:tCBIE*fi 1 9 ^7^7V ht?&oT, n— 

^mt-tz— #fflWtt©H#«**-© , 7 v*>ta 1 d csignalc) t 

LT*^ C0f-O7>^^A I Dfc±E*^-©a8fc*±Eir-'<fcttl^ 
^TlRlM»©HSfcffi*^— V3^ A I D (SIGNALsi) t bT, d©3l 

iSflr-rssflr^at^ ±tem—®ttM&&&±&#—<n^&Km^x±&m 

-©9 V*>T A I D**HCtwJ:»)*A. C©*JMMfc±E1f-'<fr5£flfl'fc 
JhE£-©9 V*>f A I D t©as«lcJ:»}, J:Etf-'<©IEMm*fl:rr**!|£ 
±E^^K(-J:0JiE-9— ^^iE^-Cfe^ fc«3£$nfc»£rc. JbE 

d©^-©*^-ii. jiE^— ©a»fc«fca t ±Eser:©aJSc*5i«cfci-s— ^ti^k 

^©^gfcfit^-IIH© 1 ? V^-f A I D (SIGNALc 2 ) tLT^c36, C©f£H© 

«fc**k©-efc*o 

t BiiE*wii t t-r z-~ijfoMme>Mmm&&x>. com** 

4 A I D^tfiKU d©7>^'f A I D Zm^X 9 y 4 T y h ^©IHTfffiSltcB 

lE^tT -5 ■»?— '<-c* or. jiE ? ? << r v h kortfflx^ib&mikz fttz&&m& 
?mk?&—j3faMWL<zmm&&%~<D T yy?^^iv (s ignalco tb 
«c, c ©n— © 9 y ? 4 a 1 Dt, ±is^5>r tv h-efe^^ti/i^— ©amt 



WO 2004/019553 PCT/JP2003/007794 

2 3 

>^>f A I D (SIGNALS,) tUT^, d©^"©? >*>f A I D £±fB 

*-©aj»*±E^5-rTvb»c*HyT»flrr4aMt#«fc> -tE***. ±e 

*-rA I D (SI GN ALc 2 ) £ bt, CO|£09 V^-fA I D£JhfB?^-r 
r y Yi^^m-t^^m^Wtb, _hE0-©SL3S, ±E£—©S£kfc<fctf-£ 
IE5£W§tf"S^TJif3J£H©'7>^-'f A I D£##K: J: d©j»3t*g*: 
i-hE^.-f T> hfr&£flrb;te-kE*=© , 7>*^ A iDt®Jt«i:i^ ± 

e * 5 r > b ©ies tt*fl*f 4 «3e^« * - *w« * * *>©-<? 
^©iift^ira-csLiJc^^ u c ©am fcWE*^rii tzzmt-rz— 

>f A I D*ffll^T-9--^t©ffl"Cffl5tcSBE*fr-5 ?5>f T> h"Cifecto 3£ 1 
OSLt^tSttfeC, JigB-9— '<i©!BT^*##ft£ftfc#Wte£3HK 
irt-S-^H^itMi-O^V^-rA I D (S I GNALci) i: UT^ 
#> N C©H-©'7:/^A I D £±m&~-®%LWl&±^-'<KttLTmm-t% 

&&m-®yyj?<<& i d (s i gnalsi ) tvx, zom—ovyzj a 

J: D - ©»*»* t±ie^-^> Ufc-LEIP— © 9 > * >r A 
I Dfc©Jfc«fci«i:tK JbE1f-'<©IEStt*«J£-r*fl3£#»^ ±E«^S 
(Cj;0±E-9— ^IEilT&5 fc«3S3ftfc»'fr^ _bJB£S— ©SL». ±E»— 
©^fcJ:tfJiE**«*9lifcfc^*-*rt«»©««***H©9>^-f A I 
D (SIGNALS C0$£07>^^ A I D^f-^ 



WO 2004/019553 PCT/JP2003/007794 

2 4 

«f9JR*3l»a:-r*--^M»[©H«[lfiC**-©7>^-<'^ I D (S I GNAL 
ci ) tbt> C©I-©9V^^AID^±E?7-i , T>b^^fft§tt 

xrnmt u yt»— ©w-^Yb-r - * £±ib ? 5 -r r > h ^^^m-t^^m^t, 

NMHU ±B^9-fT>b*«WC*fc«^»^ JtC**«*ffl^TJie*-© 
R^-ffc^r-^^U COU^Vtcr- ? ^£tlZ>±-^>? 7 ^ ~? > b i d& 

8t££jjfc-f _hiB£— ©a#. ±K*H©C«a«t*?J:CfJiE*W« 

ttrnt-rz— ■jjfamwL®MWtm&%r.<Dy>?-(i* i d (signalsd t 
bTtfe> Jifa^^-rrvb id. ±ei*— ^ i D*?<k^±sa^©a»*Jiffi 

jtia^zi©iaitaiit^JtiBm-©ai!ttC'en^ngm-r^em^t^ii 



WO 2004/019553 W PCT/JP2003/007794 

2 5 

©sBtf&£fcfcJ;tf^©83m^ 

I D (S I GNALci) t bT^i6. v 4 T > ItBt^tltz 

V^JTyb ID. ±Ci>— '^IC^ftKje&tlfel?— I D*?«ktfJblBS&— ©3L - 

m^JifB^Wii-eBt-^fkb/cif-oBt^bx-^ ±ia^-© v >^-r ^ i d 
fc*±E*-'<»w#UT«^**flr#«fc* ±E*-©a*k _tE*-©E* 

(SIGNAL si) bLX, CO^HO^V^-f I D*±fit-^6S<lt 

-9— ^SrHfeSi] U JLEU— ^MUBO-Ctfc*-^ i:E#W«&fflv*'rJ:E&3 
'JiE*— 0E*fttt#±E#-©SL«C> ±E#-©EiNL«£JtE$&z:©&8: 

tr -e n -e'nit&ir -5 m&#is: t set t-t&ibO-e&Zo 

^WiZHtc, ^SEi/XT-At bT_LE-9— ±M9 5 > V b&m*. 

h ±E^-©E«aa*±Ei^-©a»(=. jtES&-©E«SLtfc£±ES&.=: 
0SLii:^nfntii/:fe, cm&ns— ©E«suK*fJ:cfip— ©E^aisct- 

0^?li5ta:t-'5-^|6]55^©Kmf$^^i6. - ©|!IiMi^£ "7 V * A I D££ 
jjgU C07>^^^id (SI GNALn ) £ffll^T, Sl^fCiljf £fr# «5 3$ 
— t SSzi^fiffll H *J *t S BBE^fir -5 BlEfrft <k ft B im t 



WO 2004/019553 PCT/JP2003/007794 

2 6 

-r^-ummmcomm^^-^ ccDmrntfrbvysn i» i d^^-t^ 

yy?J A I DJ£W©9 >:?-f A I D^WJ-f <2> d blt~e%tZ\,^ 0 "tt£t>*>^ & 
$t#®ii^£1£K^ft*:9 >*>f A I D^tSC t^nl^C^O. 9>* 
>TA I D©#3fe(C;frfc£^£i>£ (PFS) ^^-rSCir^oTfg^^^o 

-f-sc: t^oiti(c^^> 9>^>r a I D©#^(rt)fc6^tt (PFS) 

is^imwiommu^^ c©ptfcie^£9>^A i d&£j&u c©9>^ 

-fAID^ffl^T. 0-^gi^-^iE^(C*j(j-6^!iiE (SUISSE) &ff? £o 

-?tzt>%, &&f)mm-v ! £±mzmfttzy ymu i D^mir^^t^m^ 
tit), vy?-n*iD<Dmmzt>fc%£i£®. (pfs) £^m-r<sc twsiffiz 

&mvui.£tc, ±m(Dm* ©9 y $ a a i D<D&f&xmz titz? y 



WO 2004/019553 PCT/JP2003/007794 

2 7 

jEmti&mm • sw»*T*n«9 a i D*«Bi««fcbTjE«r *c 

Tn FJt^©^!!. Diffie-Hellman^PHfll©-^ &-&ttK^ab8!3£$n;fc I 

Mm£#^-£©KffiV>£-;frfiJlII&F s t bt> }3r5£©#Wfc. Diffie-Hellm 
an&Hfilit©--:£> Diffie-Hellman&§flfc©fl&:£> fzllcf fet^^n/: I 

W*t£3l#fct-*-:£flM#©W&te£*^ d©H8Hftfr5 , 7 A I D£ 
?\mt-rz— 5fflHft©H&tt&$a6* coHSttt^^^v^^^ I D^MU 

^©aiWifcpjTsatt*^ u fio - ©&ifc tfr^^wn t ^3im t-r a— 

[RiPiS[©P^6^^fe. c0iIf^b9>^^fA 1 d ££&-*•**££©»*© 

7>*>rA I D©^^^<fc0^^tl7i9>^>f A I Dfcffi^T. gEfiH 

g&mzmtltcy > ? J A I D^^-r^C ir^olfgir^t). 7 A I D© 

(PFS) &m%L-e%% t\,^tc%)$kfrnt>ti%o 



WO 2004/019553 PCT/JP2003/007794 

2 8 

m%z<wm-e%te<tez>-i : 3-z\ sEmtemmm • ^mm-zhn&vym u i d 

£»lf fg i: b TfEJI-e # 3 t ^ o /c^^# £ n -5 o 

nit p-s i GMAtmzft%$t*<Dmmx& : £mwirz>m'v&&o 
H7 (is ^ 1 ©^5-<t> hcD«^^-r^a y tm-vhZo 



WO 2004/019553 W ^ PCT/JP2003/007794 

2 9 

111 Ote> *»!l|^«SBK^ft©*3©*Ml^lR*ltt!B-r*ia-C**o 
Hi It*. *58BJtc«*BiE^©S^4©^ite^ll8*ltt H J-rS@"e*»*o 
HI 21*. *58Hjc#-5BilE^ife©»5 0^ift^«S*lttB^f S0-e**o 

HI 4(*> 0SPAt«f^4 v L6^©^iIE^^^-r^H*e^«o 
HI 5ti. ^HJ(r#SBaE^J*©B7©^^^^'r§HTfeSo 
HI 6 1*. HI 5 OW&m%:WlW-?Z> 1 m~£fo2>o 

mmvmm i ) 

Hffi*#!RUT*:58!ll©^Wl©^IR©— «*»*H*=Bi H ^^*o i2(i^ 

m©^^-rT>b-a>h o ^-^i o. wcpuw< t^ts—$.tz\m 

. -.Terminal Adapter) ^bT, *y h?-? 

h°^-^4 0©&*t*io©3>fc^-^fcbTlMt-&;^ :tib0^7>fT 
> h • nyh'i-^ 1 0, -tr-/< . ayh 0 ^-^ 4 0 t*fif&&Tt> 

4 0^*58BB©*lBBE«e^ffl^-r*i:#. ? ? -f T > b ■ a>tfa-^ 1 0 



WO 2004/019553 PCT/JP2003/007794 

3 0 

#.?7-fT> h • 1 OKI*. WWW^7^f*MVX 

2^tttw< - n > h° - ^ 4 0 (Cffi^dT^-feXRTtEt^^o 

y 4 0 fl®W$l©{MrtPlJ£&ft£"r-:$0 URL (Unifor 

m Resource Locator) ~€Wfe&tL&o 

^bt, T ^7 -feXjc© ^ 7 ^ T > h • n>hV-^ 1 O^HrTSo d©^:#, 

tt*>\ 9v4~TV h • rJ>h°jL-^ 1 OCDfWtcf^ IP (Internet 
P r o t o c o 1 ) T KU^ffll^n^o ?5^T> h • a >h 6 ^.- 

%^7F-? ztztibK? 4 xzf ujfrmvztix^&o 3>fa-^it ems 

t^^ry h • 3>hTa-^ 1 0 (i, ^XxA'"*5.*--^£A;tJ-0-3;tea&<Z> 

A*^©1 2 AMI 1 2ttA*^*b^a»tR*»*-r«a» 

cfat r < esEffl T-?A%>£ibz> mmm i scgi^nt 




WO 2004/019553 PCT/JP2003/007794 

3 1 

BEEt*-****! 8(4. M7-^ 3 2 avtf* 

-^40 tIft5/:&(U^ 3 2 CgfU^tlfciHf >T > 9 

i e^omsEfflx-^^si 8twfe««i$nrv^o £fc> 1&IESI2 o(4. u- 

0 i©HreBBEUfci#fc. BEt::«J:&«2H«#iEMl"C 

4 4Rcf^ ; eU 4 6trg&fc£nri><5o SUK38£* 4 4(4. ^'J4 6&tf&# 
R(rS-^< BiEffl x ~ * B * Bffffl t 1 - ^ zHITIf 4 8i:jia^nt^4, 

-^io tmm-t&tcisbizmm i/fbo fcg^&avr^So 

aflll/F 6 0CK4. O^^ntV^o C©&!£^5 Ott^*U 

4 6Rd t BSEffl7 s -^S[»:|l4 8('%^^nr^So ^1K5 0(4. ? 

Xf^l 0 Otl^' ?5-f TV h ' ^Vfa-^ 1 0W-^ • ^/fa 

-^4 o(4. ^^^ffi^.kt). K^r(=*a«»ffl* (RisgHKo ) 



WO 2004/019553 PCT/JP2003/007794 

3 2 

Sct^, tfD»lffi*WJ8iJb/iEn»J%*^^-fTy b • 3>b° ; x-^ i oM't- 
A*o>h*a-^4 0©25t£Ki£ttbT?^ T> b • 1 O&O'-tf- 

*II©ll-eit Z(D®Mmt bT, ??JT> b • 3>h°^-* 1 OM 

n > e^-* i o fcu— • =1 yh 4 ^-^ 4 o fccDiffl-enc^ns^-^ssoH 

d t^350re^f#bT&<fct^ 9 v AT y b • 3 yf^-^ 1 o&tfi?--'* • 
=j>tr*-*4 0 ©^:&T*ffitttt&£&^<5fca6, ffii0T;^'JXAi:«): 
T> b • 3>h°^.-^ 1 • ayh'*.-? 4 (^FbI©? 1 -^ 

cEiitsf-^©^ b) ciisjrr^©-?^ 

v\, -r tv^yy b • 3 > t°^-^ 1 o&tfu— • 3 > t?^-* 4 o 
©^{riBit-r^f 1 -^^ -e©x-^©^fi^^^— -e&ntfJ: <. 5 s - 
^*©fe©©ra— ttt-K^$n^v^ i^-H Jc^cibT 



WO 2004/019553 V W PCT/JP2003/007794 

3 3 

t-f, TsT-vzrx i om zv^yy v • ?yv*-z i mm?-? 
& £ n & 7 s - * #e* -r & t * in c j: z m^<k o t^mm. ? - ? £3if* 



WO 2004/019553 PCT/JP2003/007794 

3 4 

i^*B»B*3W"***o 

H£?£ftTs *ii©ffi (BKH) tutiRfts;tm«o 

©^»*ett. ?7>fT> h • 3>b*-* 1 ORtfU— • =»>h'^-^ 4 0O 

y tf a _^ 1 o Rtflf— • 33 > t 0 ^.-^ 4 0 ©#* -CHttS®8t©|t£fi&fiFl/ 
TfeJ:^o C©«^(C{i. *5-f T> h • avtr*-* 1 O&O'lf- ^ • =>>b a 

#### ^v^-^ flOT-m^m © 7 s - * sftsct©*-? 

Xf<^l 4 0©jE§tM> ^>t°^-^4 OT'fiXf^i 2 0 ©M 

if mmfruw z nr v ^ mm * * -esse £ ft * » *KSiPiii*rt< i ® 

y ^ 1 5 0 ^ittTo 

7>h • 3>fa-^l ORO't-^ • ^>b 9 3.-^ 4 0 ©8U5-Cfifc#-r £Bf& 

i#iwifis*i:iffttt %©(ciEif ^ft. nwmmommmt btitt^c t 

JbiBBSEfttSttx E«SftT^S*tr©BR«*m^T. i£tt£ftfcMSE-r- 



WO 2004/019553 PCT/JP2003/007794 

3 5 

{is ?5^r> h • 1 o&OT— '< - ^yVsL-? 4 0©^(-*j 

^T^iitcntT-e^^o coMMa^^T-r^t. ^-frvh-a:/^- 
mmmKiz, mm^-pc, ^se^-^r. itSE^-^s&^issE-r-^Q© 

Zm^UWig (C, S, Q, R) ©ff-JTIgll^EH^o Mifcgte. m^fp 




WO 2004/019553 PCT/JP2003/007794 

3 6 

- * w tcfeM <* ftfc&m y t 4 Ji^m^ ^^f^>^ » t * © 

anrr£*£\ ^a65£*6/cg|g!cv (R, K) K«£9BiE5 r -*A££j£bT3lff 
1 O^SUrf ^fe^36/cMi5[w (Q, K) KJ^KSEx-^B 
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Bm =w (Q. K) =Q„ +K m -i 
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* i • ^yh'a-i' 4 o^^-rsieiiEx-^ctt. *©anrr* 

itir^&^/cWmy (S, R) trJcOffSoTO^-^C^^Urfllflr-r 
O^tfflT -5 ^a&JS&fcH&z (C, Q) K.fcDOTEx-^S* 

C. =7 (S, R) =Sm-l +R«-1 

B m =w (C> Q) =C ra -i +Q m -i 

Xx^PO : ?7-f7V h • 3 > £ a - 1 0 S^-^ • 3 > tf a — 3^ 4 
0©£*KU 3Q39t&©IMcttKo Mt§o CO^atXIt 030Xf<y^ 
lOOt. i4©7D-feXPc OM'P s 0 (CfgiHirSo 
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*'J 1 B«cB«StlT^*B««Ko RtfHRftKo ^BrtfSBBT 8 -^ S . „ 
BIE:r-*Ro £UH^r±fBI8»y, v C<fc ^SOOTEx-* C , > &tf8r£ 

Ai tt^^U 1 6KiBirr*fc#fc\ iiif I/F 3 OdfcB^tU h?-? 
3 ■ 3>tfa-^4 0^2H?&ft*o -©^-r-^ti. HI 4 

©x-^D c 1 {zmm-f&o 

Xf^^P 2 : • P>b'^-^ 4 0 2 5 T > h • 3 1 

0 j&n ^BSEt 2 - * A&tf HfSEx- ^ C *SflT-r & i5&K> SLifcQ ££J& bUtSE^ 

txit 03©Xf'yyi 2 0t> 12 4 ©r/a-trXP s 1 tzffiSfSo 

-9—^ • r3>h'^-^4 0"C(i> Mmi/F 6 0 bT tfeEEfl 5 
0i:^7^T> b • nVfcTa-* 1 0 ^ h^W'r-^ C i R^BBE^- * A , 
#A*3tt*« £©fc*. "9— ><• 3>fcT a -*4 SJ»t*4 4CtJ 

iciSKo ^.ot^iiko «t§Co , So , Qo , Ro temmmr-prnw- 

H4 8-A*^n-S>o &SESI5 0 ^-f7>h • 3>k'a-^l 0^ 

^©BfBEx-^Ci &tfBSEx-*A, ^BIiEffl7 2 -^^#^4 8^m^-r^>o 

$nTl^lSiSt«tKo &t>'RMHK 0 ^m^-r^^iiEx-^Qo *ffl^T_hfBH 
Htz> w(Cj;^if^©BtiiEx-^Si . &tffr«©BBE7 s -*Bi ^ 
©jfca&fc^OOTE^-^S. > &tfBSE7 s -.yB, ttiH*I/F 6 Otcffi^S 
ft. *7h7-?3 2^?VLT^7^T> h ■ 3 > £3.-* 1 O'vii'ff £ft£o 
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^-^SKo^TtefglEffi 7^-^11^14 8 -Cif-|i:b/cH£liE7 r --3 7 S i > ISIEt 1 
Ri Sfao^-^tbTHW-rSt*^ «rS©ISiRfiSKi irbTHir 

if cd 7 s - * k s i&ft c Hif-r & - 1 * & o 

Xf-^P 3 : ^7-fT> h • 1 0 "9— • 4 

0 ^ £>MEx- * B SO'BtfiEx- * S Z&m-T & SLifrR bBfUE-x 

-^C 2 % ME-r-*A 2 4 0 caMW*. -ft 

-rtt*>5. ^7>f7> h • nyt'a-i' 1 O-Cte. MI/F3 O^bttl 

4(C&^TSLifcR 2 ^t5o £j&£ftfc£LifcQ 2 > **tf 4 6(cfB{t£ftT 
l^lBKHKt &tf|SKttKc £»j£-r*Co , So , Qo , Ro i«f- 

COtl, *^TVh • avtr*-^ 1 om tSDfiBfit t bT ^ * U 1 6 (C 
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itKo %Wf$,istc/=e<) 1 6 iztmznr^zmm-T- ? Qo zm^-rz^t 

£^ff bfcBfaEx-^S, , fgJEx-^QKo^Tli'tJ--^ • ^yfa-^ 4 0 

-r^So cnc^t, ?^t> b • 3>t'*-* i o-ete, ^>t-^ 

ccD^&fcgrgicDBiaE7=-3?c 2 > &tfBi£-r-* A 2 (i^'J 1 6 (:: watt f 3 
£r*( C> il^t I/F 3 0 Kffi^ft. 3 2^btt-^ • 3 > fcT 

a-* 4 O^fSnSo CCD^x-^{*> i4©f-^Dc 2{Cffi^t-6o 

tfo z. (Ditto* 2k*)3&[s&fft>tsi^®WL (m=l) *^tr*>©-C**o t-^t>^> 
y^jyy y . a>Va.-? 1 0 nyb'a.-^ 4 0 fc©IH"e#£ft* 

tfa.-* 1 0 o^t'a-NO tcDKCDMM^^T-r-^^^ 
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B^ssH^Twea-r* c t^jwr* - t^tg^^eo :o<k -5 »ca*fc® ir-r 
n<5©-e> aiRaK*#mf «^i:^ffl»^j:*o 

h • P^fcfa-^ 1 ORCft-^- n>h 0 ^-^4 O0^«Clt HiBt#K, & 
^McUR™ *»*tSC. , S m , Q. , R- 3 ft *o tt*>\ m = 

o-fexHtTt. |4©yn-bxP c 2fr£P smRtfP c m©:/a-trX(::o^T, 
c 1 fr6P s 1 &tfP c 2<D7a-bX£16k*)&lstez ti:«3f5. 

ORtft-^- =3>t°rt-^4 0 ©£-*-£'(*> ^Ufe7*-^©jE^^fiR2:-r 

U ^fi©t*t±«llBliE*<^?(iT?*)*fcbTPi#©H«*ie5i r *o -© 
7°a-trX{i. 0 3 OXtv "f 1 5 0 t, M 4 ©:/o-trXP s m+ i S:t>'P c«+i 

HaOx-^&a^ttSftS^ -ecDfc^^-f T> h • a >h 0 ^-^ 1 0 I*. 

7=-^d 3>tTa-^4 O^a-r-Bo CCT/o-trX}*. 14©^ 

. nvea-^ 4 OTii. iHI I/F 6 0 £;frbT*£l£2l5 0 
T y b • 3 Vtf^-^ 1 0 frt><DV%WT-2 Ci RtfSSE-r-^Ai ^A;b£*U 
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2 T-iE^'^fe^ ct^ifti Lfcmzym&msz u §b& nfc ticiiNGi 

T. £L£»£l&4 4K*>WT£LifcQi ££JKU BBEffl5 s ~^»rJ|c*4 8 K*?^ 
TDtiEx-^S, > ^lE-r-^Bi J^7>fT>b • 3>tfa-^ 1 

«igbTfl^bT^^©T:\ m=0T'MW:C: tCffl^tSo "5, 

— ^ Vv-iyy h • l 0-CI±. I/F 3 0 £r^bT$tliE2l 

2 o • 3 > \£=l-Z 4 O^^OBtgE-r-^S i RtfiBliET*-* B i 

ftTi**BRItKt (cc-CttfclflMt) *«J«f **K^-^Co acfBK^- 
*<Bl&&nfc*:SfcM:, OK^f 2 2*e5Eai±^**Ci:*«ftIbyii»tw«ta* 
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?3JTyY • nyh'a-M 0 • n>t°a.-^ 4 0 t©JSEx- 

b • avt 4 ^-^ 1.0 li. mlHl©a»}«btcJ;o'rS*f*n^lBK<iK« , KJ; 
0> '< • ^ y — 9 4 O^^SE^-i 7 A m+ i RO'flEf-^CB+i £j£ 

-y— a>hV-^4 O-Ctt. MI/F6 0*^bTtfeSEII5 0 (C 
5-TT> h • ^ >tfa — ^ 1 0fr£©OTEx— *C«+i RtfBiE-r— *A«+i 

S£5 0 Kfc^TjE^&^&SE?- 3o gMb/iBtSE-r-^C 0+1 ti. 15® ©M© 
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T N SL8c3&£S&4 4i:*?^ta*Q. + 1 &£j£U fIlIJB:r-*M3rfl4 8 K*j 

— • 3>h°oL-^ 1 O-Ct^ Mm I/F 3 0 £^bT*£liE3t 
2 0 • nvh 0 ^-^ 4 O^^OBgFBE^-^S.+ i RCKSSEx- ? B m+ , 

tckgiZlt, 0KSS2 2-eiE^e^*»'5C 

i o t-y—'< • o kofXTmftir^g&m^t&ft-fZo 

*K©^—&£il£*rf _tIBXT-^yP 3 i^fRKbT. P!fE§S£ftirCD 

MliK ra+1 tcHgr-r^o dOBSET/n-feXti. 0 4 cD^a-t?^ P c B+I 

ccDJ:-5(r. ^HIi©^«g*Ctt N ? 5 -f T > b • uyh**.-? 1 0 • 
*©IBiRfilK*waigS«(mt||fbTV>5o dofcfe, wsssot^©^-^ 

^ptjfbT^. BiEffi©x- cLt^aarrfctK M>Ett^iPiji-r^ 
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ztifi-es. n&izmttmimtoktsiZo 

ift^-c&So dcD^fc^. ^7^ryf ■ n>tv-^i oo^-f IDHC 
MS^^^-T -5 J; o K bT & ck^o 

(FDU) ^iibt, !7l/*^:7Vl/7MX?fr£FDU£^b 

^-^i^cDRAM^CDIStt^ (mt;£^- K^X^fi) "Tig 
CMcbt (-r>xh-;u) Lxmft-?&£o cbtfe Ja^ 0 ^a6RO 
MtcfS'UbTt) J:^ 0 IB#^tbT(±. CD-ROM, MD, MO, D 

Et^ftUCD-ROMit, MDigg. MO^S. DVDii, DAT 

ilt^ct^K, 5i^(rEiiE^tfx-^> t^a^i^fe^o 
(HJifcCDBll 2 ) 

^b-C1f5(r^^nfcU— /< (H-^g) 1 Ot^^'fTVh (H— ^g) 2 
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l Ote. 0 6(;i:^-rJ;-5i^ CPU 1 K RAMI 2. SBm^fi 1 3. 

CPU (Central Processing Unit ) 1 Hi. lelt^S 1 3 OfBmM^^^ 
»f&a^ fe^VMiJt^^^-T^^x-^^^RAM 1 2tc^U ^ti^A 

tim^ x o'^a-r- ^ tecs bTR am 1 2 b/^a&s^a r 5 

CCDCPU1 Hi. 1 OKtstf&&m&&*s*QWfc s £&&m&\s 

T&^K b I D£3lifct-T6-;fr[S]IS§it (-3>|6JlS9ifcF c ) 

t$>^HASHc, 9>^AID (S IGNAL) > DH^ilg" (Diffie 
-Hellman&IM©— ^^7^7>h 2 O^^f Ut^ ?5 

IDfcJ;tfHASHc^i:i:^^ -©HMi:> ^-<T>h20^ 
^^•ftb^«7>^^A I D&JctfHASHc b®itmz£<0. ?7^T>h20 

£tc, CPU1 l\±, mm?- '<l OCfe^^it'ft#^^bTfe^. ?5 
r-2 Ot^IE^-C&& tfiJ5££ft6«£-K> JnfB^-r-^^^^iiSfB'll 
^_^^ fflv >T. U— '<I D^?imi:-r^-^l6l^ (-^faHiiStF s) ©MiSc 
ilT^SHASHs^IlCJ;!)^ COHASHst, IBIi^fi 1 3 CIB11 
^ntt^DHOTIg' (Diffie-Hellman^^iS©^) i£?5-YT>b2 
0 {c*tbT^-r^®S^=rrt-^o 

iiK? V^^fA I D (S I GNAL) 1*. D— '< • ?7^7> hP^t'*? 
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RAM (Random Access Memory) 1 2 li> ^9>TT> h 2 0#t©^T^ft 

anss 9 -****, bibzw*-***^-**-*^***^***^ cpu 

1 1 ©ftfg^tt^^HiX-TV^o 

c<oB*j«t#i 3aBi»«, %^mmmw, *b<»***^*y-e«** 

*»SftK:*»-rSfe©T*!>. CPUl lK:J:»mfT&ft*#«»»^°^ 
>fT> h 2 0^1 '<3 0 (fcifc) fr^^b/cT 2 -^ BtiE©& 

aS£ftb©if--'<^£* y 0 ^^LT^bTlB'It-r^^t-r'SC 

h 2 o to^-e^^k^nfc^R^i:^ BiOE>s£M*&-f sitraire 

A^gl 4«n ^-^-KW>f^>rf^Xfi:J:D«^^ A 

^tt^cpui i tc^b-cai^t-^o 

S^fil CRT (Cathode Ray Tube) fLCD (Liquid Crystal Dis 

play) mK&Qffif&Zft^ CPUl lfr'oAtl£ft2>&7F7 : -9&&7F-?%o M 

&frbX9yJT>b2 OfJ:?)ffU:f-^*CPU 1 1 I^M^ttl, 
CPUl 1 iD3WUT-^**? h-7-?4 0*^bt^7>f7>h2 

o^ir^brm^j-r^o 

— ?7^T> h 2 0 te, i7C^tJ;^'> CPU2K RAM22,E 
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tt£K2 3. A*£E^2 4. I^f2 5£J:0<9flr£ft2 6#KJ:&**3*U 
#8Bte'*x2 7C<k»)fctt3*iT^So tyjry b 2 o tbTte, 

$lx.l£. ><— 7 i-)\>^ y h 0 ^ — PDA (Personal Digital Assistance) 

•ttet>*>, ^5^7>h2O0CPU21li, ^^7>f7>f2 0i:fclj-^ 
AID (SI GNAL) ZSiOrtrZkbUz, ?UT>hl D£BlifctlT£- 

■fiftmm. (-jfiHftFc) oH»fi*r**HASHc**fc> cin^^v^-r 

A I D*\fctfHASHc fc. iefS^fi2 3(r^a6iaff ^n?tDH^^fig x (Di 
ffie-Hellman&M4ficD— '<l 0 KftbTMfi f S&S£^t -*"£o 

£/c cpu2iit ^ti'7>r7>h2 0{cfciti > ^f#^<fca ? *i^ 

fi-CifeSHASHst, DH^IIg" (Diffie-Hellman^miS©^) 

1 o^^mhtcm^ 1 0(:J;- 3 T^7^7>h2 0^ 

IE^T&6 ir^J^ftiMa^) 1 0 frZ&mLtc&m'r- ? ilS'It^ 

f 2 SKIM ^nt^^Etlf-^^^THASHs^lKai)^ CCD 
2ftJt*t&^ -9—^1 Ofr&gf UfcHASHs fc©Jfc«»:J:t)> 1f-'< i o© 

IBH:^fi2 3te> ^n^A^-^tf&WSft^fM&tf^ 3 a£3TU 
Z<DfcW.m j t*2 3 ate, -hffiCPU 2 1 H J: n^a&S^a ^7 A^ 

^^n/cf-^/lJ:) *IMft**lM«*tt£***.T^*o C<DiBttJ&#2 3 
aKte. ^7^7>MD, DH^Itg' , +f-'<l 0 fcOlfflr^YfcSftfc 

n bi)\ mmwm&mi&ir £ nfc**» t * & . 

I D5I^tWS^- /,iC 3 Ote> ^7^7>b • If- ^fffl-e^WYbS ft 3 18^1^18 
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tO i/ctit75>f> ($)xJiU SHfcttif) T\ ^-fT> b 2 0 '<1 0 

CDBS^o^T. H8»C*^^TttWr*o dO^ftti. RFC 2 4 0 9 Cfc^ 
TS^nfclKE©^ *3&RJIt::«*9>*>f AID (S IGNAL) £ 

^7^fT>b2 OK 9>^^AID (SI GNAL) ^^t^tt^:> H 

ASHc^iici^m ;n^>9 >*-r a i d& jco'hash c t. ian^ 

9 >37>r A I D"C**S I GNALt^ 0<JX-tf. ^>r>aiMl^ 

S I GNAL, =R 

S I GNAL 2 =h a s h (K, ) 

S I GNAL 3 =h a s h (K 2 ) 

• ■ ■ 

L S I GNAL, =h a s h (K.-i ) 

(5£2) 
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3 -9—^ • ?5-TT> hP^^&#^fb£ft/c£lifcR£S I GN A L CD 

(3) #>£3ca6£ti<5o 
K, =p r f (=£Wit, S x \ S I GNAL> ) 

3 ) 

HASHctt, (4) KtkTJ:?^ *WIS. DH«g' . I 

d c (?^t> h i d> &&vs i GNAL^mt-f&mmwLmm mn 

HAS H c = p r f g x > IDc. SIGNAL) 

(SU) 

^r->y-/S 2Tii. 0 S I GN A L t H A S H c $ttJT 

J:0'HASHc tcDifciSKi:^ ?7>f7> h 2 0 CDIE^1££¥«;rr S&g&fJi 
^T£3<t*t|;££ft3^-£Kte> HAS Hs£^J£K CCDHASHs 

^m^m\ 3triam^ti"c^?>DH^^^g y t£> fiU;SAtti>i: 



x y 
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HA S H s ti> (5) (c^f J; ? DHMg 1 . 

g' N IDs (-9— AID) fccktfS I GNAL*5I«[fc-r-538HHSU»H» (« 
f*£^y i/ a H») ©W&fftfcbT3£a&£ftSo 
HASHs = p r f g* > g y . IDs. SI GNAL) 

(5*5) 

ffigy ?5>TT V b 2 Ofr£^fbfcDH&r$Hitg x t^&DH*i*g 
#>> ::©»#*£*£. -9— a'1 0^6S«bfcHASHsi:©tt«i:J:^ "9— 

sfc«je*n**^twti, iait^@2 3 izmm&nxi^Du&mmg* t> -9- 
o^^t ucDH^fig' tfr<bDH&mmg xy %:&.$(. bristles 

- 37 i grlftgm t fr-W-Z-f, -9— /<1 0^iE^-e^^t*JJ^$n 
a^dteU -9— '<1 0^©T?-fcX£'fltbT. ^K®BE«La^»T-rSo 

-fbHK (nJ^*W^) ^?imtt-^^^^o.KiS[©gl^fi^ , 7>^'<^ 1 d (S 

1 gnal) tvxm\,^&oiz[stz(Dx\ mm*. m*<k&K&m=.mizmti 

fbHK^ffl^T^$n/C7>^^ A I DEW© 9 >^-T A I D£¥&0T£#< 
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JiIB^V^-r A I D (S I GNAL) £ffi^T. ^7^f7> h • 1?— '< 
-S-lRlHSfcFctUr. DH«g" > IDc (*5-fT>h ID) 

g y . ids ct-^iD) io^o's i gnal ^mt-r^mm^mm^m 

•>a >07>3 7 'f A I D (SIGNAL) tltffl^Si^CbfcK CCDf£3 

3©^ifi©jB$ra*> dfc-T. ^f^Pli:fc^ ^7^7>h20^ si 
GNALik , (f-©9>^^AID) 3 1 1 *> K> IDc (?5-T 
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T>MD)> IDs (l^wM D) . DH&HHIgxnfc^tfS I GNALn> 
,***«K.-i (H-©«Tig*Wi!) TfWftU COHt^-fb^-^irS I G 
NALru i '<1 Ol^ttMt^iI^tlo 

CIT% SIGNALS i igOt^y 2/ a xr&ttS ? 5 >T T > h 2 0 © j 
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cfctf-s-!*— ^i o© j#i©MM-e^Jffl-r^s i gnal^s i gnal* u 

SIGNAL i> j=hash (R. j) i = 1 

SIGNAL,,! =hash (Ki-K j) i^2 
SIGNAL' k, =hash' (R, j) i = l 

SIGNAL' =hash' (K,-i . j ) 

<5£6) 

1ES I GNALO^i^ (6) hashthash' 
tt5Ar>aH», RiiIDMfSf-^3 0 1 Ot^-fTVh 

2 o©^c*tfsnTW*nT**fl:&nfea«. ki »i»B©*^s/9> 

■frttfr^ ±ES I GNAL©^ (6) Kitttf. fr@©-fe y S/ 3 >~e!k 

l^SI GNALfcUl^o fcrt?U «20©-&y >h > ( i = 1 ) *C«. -9— 

>CD j #g©iHf dffl^£S I GNAL t UT^-So 

Xf^P2m twq o^, SIGNAL,, 
C©^#£jlil£> i?5-f7Vb2 0^e>SftfcSIGNAL.> it© 

fU:f-^f:tin5, I D c. I D s *? J: ?>'S I GNAL n > iCl^^t, 
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m^T, Xf^P4m ^7>fT>b20^ SIGNAL' „s x&M 
ZOmW^t, -9— '<1 Ofr^ffb^S I GNAL' „. i 

iz£t)$itb, COmW-^t, -9—^1 O^^it-fc^y ->^PifChcDMiScffi 

CCDX^y^P 4t??7>fT> h 2 0^-9—^1 OOiE 
^'^^iJ^b/c^C *^IIK„ > IDc> I D s £3lifc£r-r<5^y '>^Mifch 
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m^cDfr^mtivypJ^iv (signal) t\^xm^^o^htzcox\ 

T^.J^^tl/c9 V^-TAID (SIGNAL» + i >. i . SIGNAL' „ + i > j 

:b*:£££i£ (pfs) ^^m-r^c t^tg(c^6o 

£/c. ±E r 7>3 7 -r A ID (S I GNAL) £ffi^T. ^7-YT> b • 

Dos&m%m±irz>^&<D-^ti,x, cam) zm^tt 

Kcctm^ dticistbT. ^mmommos i gnalo^i:^ d 
H*iiH£*n£^P£^ ^mw^it^^s i GNAL^Mt-^c t^-e^/x 

V\, ckoT. telUCDilfttcS I GNAL^rfijm-r^CtirJ:^. irPil 
CD^m^f^n^o ? faV+C I P7KU« 

y., ^ I p T K U X Lfc D o S C d t *<-C 1 £ -7 > ^ A 



WO 2004/019553 W PCT/JP2003/007794 

5 6 

©fH*£fr^ Uf^P 2) s 2#@©^ Uf^P 3) 

£o t>U -9"-^ 1 0©* y-fe-^jfe^-cm^ t>b<t*#*#K 
$tJfc*)£fU ? 7 ^ T > h 2 0 ^^IJ-I^ C t o f;^, ?5^T> 

©5=--F 1/ ^©RRKSIofc./ y -tr-i>fcffi— ©FW©fe©£aiS ^ ti-U "9— 
l o kEMirSflTLfc* v -fe— 5>©3 fcf-**©* biZir&o dftCJ: 

»). MttDH««l©W-**»»t*ci:3&<-C*, iJ^P-f*»KJ:4DoSa 

3?^MD (SIGNAL) tbtMt^^oia/^ Mx.ll &©£?(:: 
S I GNAL*Mt5C t fe"5T«BT*So 

S S , =h 1 (K 5 -! ) 

SIGNALm = h a s h (SS, > j) 

SIGNAL' i.j=hash' (SS, > j) 

(5S7) 

±I2S I GNALOti^ (7) Kfcl^T. SS. tt(i-l) *I©-fey5/ 

AK, =h2 (K.-i ) , SK, =h3 (K i-i ) 

h 1 n h2. h3li>i^> 
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xf^pn^t, vv^ryy 20^, idc. ids. DH^§gffig xn 

fcitfS I GNAL«> i*«H*flSbT*- '<1 OCStlTlftSISCs BS 



I DsfciCFS I GNAL' ». ^OTMrM^**^ 



-eat^-tt, ?!t*#^> ss, . AKi . SKi ofln^iooffi 

tbizte^ AKi. S I GNAL. !f© I DflMI (IDs. IDc)^ 

Hfr#ii{rf «fca6Kt*, SK, SIGNAL. lE^-lf© I Dfffffc. 

nfBOtr^a VCfctt* ? 7-fTV h 2 0 ©D H<kifHiig xn te. ® 
SEHtAK i (h2 (Ki-, ) ) *ffl^TB»Yfc*tl*o iot, AK> 

( Jttto&tt 4 ) 

1tr^b/c^2©HSS©^SfcJ;CJ J 3©HJte©^!»"Ctt> BBEirl^fcDiffie 
-Hellmanl^!&£fr9 £?Kbfc^. CO* 4 ©*Ml©^» , X?«> Diff ie-Hellm 
anH^^BS-T-S «tai:l/t^4o c ©£ 4 ©^Jfc©J£$#W©SB#£W^ 
^2©^©BStC*J^-S t^*5o d©^4©mi©B^(C*JV^T. S&2 

Sp 4 ©Hlife©B«ra*. $fci\ ^7^T>h2 0#. SLifcRc (£—©&#) & 
^tSirtfeC, -9—^1 0 fc©IH^»=^tt3ttfc#**K 1 (35-©* 
#ft) *5«ktfa«*R0 C£D»SLtt) *5l«[t"r*«HHa»H«CP r f (K 1 . R 
0) ©Matte* S I GNAL c i (0-©9 V^>f A I D) t LT*a6 Uf-^ 
Sll), d©S I GNALcit. *fiK 1 TBg^fcb/cSLifcR c i 



T> h 2 0 d*fL"Ti£frr& 



(r. Bg^imSKn . I D c. 
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i oizidhxmmir^mm^mnir^ ur^s i 2) 0 

'<i o*<, surrs (*^©a*) *&&rzttt>i^ 

K 1 r^bfcSLIR c ^WfcK 1 i*3l*fc***m»WttP r f (K K 
Rc) OHtttt^S I GNAL si D) t bT*#> Uf-y 

fS 1 3) . COS I GNAL sl t. *#«K l-C«flSb^SUKR s fc. 

ro + rc (SLi*R<K Rc^iitt^ioim ^^-«> mmawte 

b 2 0 ^Lxmm-r^mm^mn-r^ uf 9 

ys 1 4) o 

&V>T% ?5>fTVb2 0^ a«tRci:*t«KH:I^tS I GNAL 

d©*#»*fc^-^l 0^&fttUSIGNAL.,fc 

>y^S 1 5) o 

SAtR s *? itfflJlR c ««tt4*lia«»»P r * < K2 ^ Rs ^ Rc) 

ommm^s 1 gnal c2 (sh©?:/^-** 1 d) tut**, c©s 1 gn 

ALc2 t, SL^CRc+Rs (SUKRc. R 8 *9l«trsW3e©*JWS*) fc* 

1 o^ati/rantr zmmzmmrz (^^s 1 6) „ — ^it-r 

■9— i oit ? 7>fT> b 2 Ot^£S I GNAL.i^Sft* t> SLifcR c 
*j«fc?>'SL^Rs{r^^ , r^ilK2^^t-6i:i:*)^ > *WiK2, SLiStR 

sfci^iRcCi^^tS I GNALc 2 ?:Ilra^^ ^^^^ 
^^ 7 >F2 Ofr&SflTbfcS I GNAL«ttott«i:i»), ?y4ry b 2 
0 tHC, SLiStR c + R s ©S^t 8 -^ fc»JWS*fc©Jfc««w J: t). 
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aat, «sBK©aa^*fts-r***«Ki:«i«[fc-r**«a««*pr « 

(HIfc©J&JK 5 ) 

ff^b/c0 4©HSi©^STi*, 9>^>TAID (SIGNAL) ©SUfcKffi 
v^*t«*«IBKO*It?«ft*** J: "5 bfc*<. £©* 5 ©*»©»» 

?tit>*>> c©»5©^«©»i»*ett> si n^-r^oc ft-r\ ?^>tt 
^a6*wfb^nfc*=fr«K*?«fctfa«[Ro (Uiat) ttmt-rz*mMi* 

|prf (K. R 0) ©Hfttt&S I GNALci (*— ©9>*-f AID) fcb 
(Xf7^S 2 1). C©S I GNAL.it, #*«KT?»*<fcL.fcSLI* 

r c '<i o jcstbTSiflrt* *»a**ff-rs ut»^s 2 2) 0 

c) ©H«*ft*S I GN A L s i (*-©-7>^>fA ID) t bT^iSb (.Xt-?? 
S2 3) > C©S I GNAL.i *WiKT?Wftbfca«R8 &BR 0 
+ Rc (SUKRO. Rc*3IBfc*-*J5r3e©*JMM) ^^^TVb2 0i: 
^bTitft-r^^S^^tTt-'S Uf7^S 2 4) o 

&(,>T% ?5>fT>b 2 SUfcRc:fcJ:Cf#W*Kfc*^"CS I GNA 
L. C©t|i^tt-^1 OfrftSflrtfeSIGNAL.! 
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r^S2 5)o 

0!*flK^?lttt^WLIIfpr f (K. Rs. Rc) ©H§tMitL£S I 
GN A L C 2 (HH©9 y 9 4 I* I D) arbT^fe. d © S I GN A L c2 SLifc 
Rc+Rs (SLtfcRc. R s^l^t-T5Eff^©M#^) i:**- '< 1 0 Kit 

lOlt ^7^T> h 2 Ot^£S I GNAL c2 ^fft§ts SLStR 
SLmR s *><fcO'*WIIK(r^^TS I GNALc2^^#^<it)^i6> C©MIT 
^t^7>fT>h2 O^bff UcS I GNALc2fc©ifc^KJ;D> ^-f7 

7) o 

br. Siil»i7t5. 

&mk&mmKkttmb-fz>mi$Lmmm.P r fommmzvyz-c a i d t 
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ammomm 6 ) 

-if— '<i o ioK-e^^w^^n/^wiiK, . aifrRci 
(n-©iB'ita^) &<j;<mtfcR 61 -i (^zicDisitsL^) ^mt-r^mmu, 
mmmp r f (k, , R ci -i. Rs.-O ©PiMt^s i gnal«, am-ooy 

I D) tLX$H6£%km%:mfti-& Uf-^S 3 1 ) o 
■ tt*>\ Rciiii #@©-br ^ ^3>"C^ 5-TT> h 2 0 KJ; ^£j&£nfcSlifc. 
R si {ii#B©-t?y>3>-e-9— ^'1 0(Cj:0^$nfcSL^> K, f*i#a© 

-t?« y i/ 3 >-e^5fflt* ^m^B^^n^ti^vxir^^o fria (i-i# 

i) ©-t?y> 3 VT^J&^nfcSlifcRc.-L R si -i{^ -9— '<1 0 £?5-f T> 
b 2 0 ©g-sfitf 1 3 . 2 3cDlfi1IM^(w^$tlTfc^. CI ft bSLifcR c . -i. 

^rbT. ^7^TVh2 0(l SIGNALc^b/:t> IDc (?5-T 
T>MD) , IDs (U— I D) ^^O'SLmRci^^TliKi -eBf^bb/c 
Bf^-ftf'-^EKi (IDc. IDs. R c i) SI GNALci^-^ 1 0 

{c^bTit^-rs^a^^fif-r^ u-r^s 3 2) 0 

■0— '<1 0(i. ?7^f7Vb2 Ofrt>S I GNALd^ft^i:. *W^K 
i . SLiltRci^fcck^LifcRsi-i^S^^-CS I GNALc^lIfa^f^ 
CCD^^mt^^-rT> b 2 Ofr£gfiL*:S I GNALci tOitm^ 

**£Kt;U *f!Ki ^ffl^TBt^k-r-^EK, (IDc. IDs. o R ei ) 
£«-^U ^©tf U:f-^C^Sn§ I D c fcJ;i>' I D s Cld^T, ?5 
-f T > b 2 0 cDjE^&^J^-T 6Ba^^tT^-^o 

— IfcbT. ? yJT> b 2 O^jE^-e*)^ t^J^ft&^-CKi. £LifcR ti (l£ 
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-©SLID ^t^ttfeC, gL^Rc, SL^Rsi^fe^^W^K, 
t-r^»m^cM^P r f (K, . R ci > R sS -i) ©HM^S I GNAL.i 
(^~07>^^AID) t bT;£a6<g>o -£bT. £LifcR ci -i. R s i - 1 b 

T^7tiBifM^^> a^R ci > Rsi^-en^ni&^t-^tarfe^, cm%>SLitR 

3 3) o 

-9—^1 Ott. I Dc. I D s*>'J:tfa#R.i*#W«!K, "C^tt 
by-cBt-^-fbx-^EKi (IDs. IDc. R 8i ) fc. SIGNAL tl t?:^^ 

r> b 2 oizMLrmm-r^^^mrrir^ (xf-y^s 34) 0 
-2f> gmr-? tmmr-? t^-^-r, t^^ry v 2 o^mst-ctt^ 

?5-f T> h2 0lt If— 1 Ot^£S I GNAL 8l ^ft§^ *W^K 
, . &IS(R c ,&<£tfaifcR s .-iKK^TS I GNAL 8 ^If l^Dm - 
©M3?^JIIt?5^T> h 2 O^^fib/cS I GNAL sl i:©TO^^ 

i^CIt *fiKi ^M^TBt^k-r-^EKi (IDs, IDc. R 5i ) 
•ifU :0S^bfcr-^i:tin5 I D c j:^ I D s t:i^^t> -9— '< 1 

%fcifvte<, i o^SLi^Rci^i^o/iCir^iiM-r^c: 

*bT, JtfB*U^©ISm. SHf-r-*^ ^^7Vh2 0(:f&IS^n/: 

gg'it^-^ t^— ifeb-c. i o^iE^-efe^ tmfe&n%*9;'&t~te^ sl^c 

R.,-k R si -i^t&^bTV^/ciaif^^ SLiScRc. Ru^nftll&ibT, 
^tl^SL^Rci. R.iCl^l^fiKi,, ^^•la'ltb^m (X-r^^S 3 

5) . mmmu^m^T br, ^©x-^fe^sc^^fi-^o — ^ g©? 5 

-9— /<1 O^^OTi'-feX^l^ ^^MS^T-T^o 
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mmoftm -®&ififtbftZQ>\zm?Lx^ idc, iDs*?j:o ! isiaR, 1 **t 
iK. xmmtLtcmmt'f-^E^ (ids, idc r.,) £jnt«#c:a£ 

^mclJ^Tk BS^fb-r-^C^-^n-S I DfiHI (IDs. I D c) ifi 

I D«« (IDs. I Dc) ^tlt^CtCiot, ]®«ffl^*§S^#^-r 
IDjffS(IDs, IDc) ^IEb<Bt^bT#TV^^ : S : ^^aMt-ac:i:C 

mx \t 3 m&mx$> o fcaflriiift & 2 in %zt ttaOs zvmm 
(HMsoj&as 7 ) 

HI 3(i^!«(C#^^iE^©^7©^SSOSe^ 0 J^^0'e$)^o CCD 

cl ., (m-mm%Lm fc^mR,,-, (g-osaimaic) ^simt-r^^ 

a»H»P r f (K. Rc-K Rsi-i) S I GNALc (Sg-cD9> 

1 d> tvx&tbzmm&nnirz uf^s 4 o 0 

fc*>\ Rcifi i a >Tr7^-rT> h 2 0 K <fc 9£j£&nfcSL$u 

R si (i i fgOt-y >W- 1 0 tlizftM&*tl<>etl^isX 

^<s 0 Bfrm ( i - i #s) co-try >-e^^n/ia^Rci-i> r,,-. 
u— i ot^7^7>f2o ©#etts* 13,23 ©aa«««tcf&jw^ 
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<^bT. ^7^fTVb2 0it SlGNAL cl ^U:t> IDc (?5-f 

t>md). ids i d) is^mmRc^^mK-vm^itLt^ 

mt7-?E* (IDc. IDs, R cl ) fc, SIGNAL.ifc^-^lOi: 
MLxmmir^^M^nnir £ Uf7^S4 2) o 

a»R.,-i*5<ktfa«[R.,-i(C*^V^TS I GN A L.i 

iI^t^7>fT> h 2 O/^^tb/cS I GNALei t©ltS«t-J:t). ^ 

^tcte. ^liK^m^TDf^kx-^EK (IDc. IDs, R.i) *WU 
COtt^bfcx-^C-^n* I DcfcJ;tf I D sKg-^T. ^7^T>h2 

— ifcbr. ^7-fT> h 2 o^iE^-e^-sir^J^^n^^c^ SLifcR*. (0 

•r^MSLtiltP r f (K. Rci, R,,-i) ®mm&%:$ I GNAL.i 
3) o 

^t-^'lOlt IDc, IDs*fJ:CJ i a»R.i**lfiK'e«#ftb 
/cBf-^-fb^-^EK (IDs. IDc. R sl ) <b. S I GNAL.i t^^7^7 

> h 2 o^bT^ft-rama^ntf-r^ Uf^s 4 4) e 

?^T>b2 0 1*. '<1 Ofr£S I GNAL..^ft§^ ^HPfgtK. 
SLi^RcifcJ;0'SLiS[R S i-i^So'^TS I GNAL.^iK^^^ c©« 
ITife* 7 >TT> h 2 Ofr&MTbfcS I GNAL sl fcOJfctfcnitK "9—^ 
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*WHK^fflV>TBf^-{bx-^EK (IDs. IDc, R..) 

:0i^L/:f-^r4*n§ i d c *> i d s ci^^t, i o ©ie 

*bT, ±ia*iJ^©^m> SATf*-*^ ^7-fT>b2 0»^a6»*&nfe 

RcM , R.,-,*»iib-c^yi:E«**c slbr... R..**n-en*«ib"c. 
-e^. Kmm-r%z£tf*imtttz>o signal..© 

-5 I DtfffK (IDs, I D c) £#HTf 3- fcKcfcoT. iiff*B^£^K#/£ 

t<6^w§*. c©^7©Hifi©^«8(-J;n(^ ttj^b/-c^4©^ 

cmmomm 8 ) 

5fe-T. OS PA (Optimal Strong Password Authentication) t^titlS^ 
x9 _ K*«ffl bfeBBE^ (Chun-Li LIN, Hung-Min SUN, Tzonelih HWANG. A 
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ttacks and Solutions on Strong- Password Authentication, IEICE TRANS. CO 
MMUN. , V0LB84-B, NO. 9, September 2001.) tC-?l>T. Ml 4 dX^TlftBJ! 

Sin, I Dc (?yJT> h I D) & J: tf&tEffl'ff fgh 2 (P@n ) #^a6 
iaiSifcf££ftT^<5o ^tfMlf^h 2 (P@n) (±, ^ 5 T > h 2 0 OlEm^ 

^^-C-'^^*>aH«[h^rJ;t)^BSc$n/c1ftS•efeSo #*>\ h 2 (P@n) te> /> 
•y i/^tfchCfrlt^ ©iT? d o£ £ h (h (P@n) ) £^bT*>0, 

frr£ uf^s 5 1 ) o 

it- /<1 Oti. ?5-TT> h2 0^bl Dc^fiWt, CKD^ff bfc I D 
c ^feiBtSbT^* I D c tK 9y4T> h 2 0 £i» U gtf 

^y-iyy Y 2 0 «s -9—^1 0 is s >®ifcn £-g:{f t"<5 C<£>^ 

f bfc-t^3>IHin, ^ felStS bT -V 2/ a Bigfch *? J; *>V*X 9 - K P 
£ffl^T. il~I3 ©MEffltff ISC K C2. C3*4J$t Ufy^S5 

3) . CtlbCK C 2. C 3£lf— '<1 OKttbTSUrf £ (Xr^S 5 

4) 0 c:t\Cl=h(P@n)@h 2 (P@nK C 2 = h 2 (P@(n + 
1 ) ) @h (P@n) > C 3 = h 3 (P@ (n+ 1 ) ) "CfcSo 

Vr-'*\ Olt, ?yJ7>h 2 0fr>bC I, C 2. C 3 Z^fHrZ 
^:ff bfcC 1 *C 2?fe§C t%mm-?2>o Ctll*. Cl=h (P@n)@h 2 

(P@n) . C2 = h (P@n) @h 2 (P@n) ^ C3=h 3 (P@n) tWr 
f bttof:i^i:fcl^fc, -9"-^ 1 07^?^T>b 2 0 £l§IEbTbi:^> 
^©^SEffllf^tbT, h 2 (P@ (n+ 1) ) h 2 (P@n) £|2fl 
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bT b * -5 *T*tBtfc&<& c © £ ? /«£^^©H4.^ 

Oli, C K C2^b> h (P@n) > h 2 (P@ (n + 

i) ) %mmz£<o*#>z>o -mt>*>. ^tbfcc 1 1> ^ianb-t^aME 
M1flKh 2 (P@n ) t(Dfflmmmm*>£#>z>z.£'eh (p@n) £#£m 

U d©h (P@n) t^b/cC2i©ff«ff^S^^*^^-^" eh2 (p 

@ (n + 1) ) ^#^m-To 

^a6B«bT^*^y'>*l«*h*ffl^T. ^fe/ch (P@n) fr£ 

h (h (P@n) ) £tf"£U -©h (h (P@n) ) "fisbmiM bT^3$- 

HEfflffffch 2 (P@n) fc— Sfef 3 o IUB#{;: N :£a6fch 2 (P 

@ (n+1) ) *N6JhE^y2/*B«fch*fflV^Th (h 2 (P@ (n+1) ) ) 

fctUfU d©h (h 2 (P@ (n+1) ) ) MTbfcC 3 

rt^tfeBEf* (X-r^y^S 5 5) c 

*n*»*Ctt. ^HEffllffg^h 2 (P@n)7^h 2 (P@ (n+1) ) CfL 
tvS/aVttKlWffllWMrh* (P@n) ^£h 2 (P@(n+1))^ 
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(DM 1 ^7>fT> h 2 OK. ^^i/aMmhfe^OVN'^y- K 

P^&IB'ff#^^n> if— '<1 OK, A r > a |Ih, -b y i/a >0itn> I 
Dcfc^tf&SEffltiftRh 8 (P@n) tf^afrBttftttStiT^ 5fc-f. 
2jj Ty y 2 0*<iJ— '<1 OlCfcfbT I Dc*Ift§ Ur^S 6 1) o 

ij— /<i <m. tJjry v 2 o^b i Dc^stts^ c©^tb/c i d 

c t> ^«>E1tl/r^S I D c fc©JtiRKJ:*K ZvJTy h 2 0£f»U » 

sij-e#^v^(cti. a^^fg^-r^o »sfe#*»^t-^ -9—^1 otc^b 

T-tr «/ ->3 >®&n£3@HrrS Uf-^S 6 2) c 

y^^yy y 2 0 1*. +J— 0^6-b^'>a y\E\Wtn&§:iW-?% t> 
-ft bfc-te^s >®gfcn, ^&Kt^TV>£'^>aB8&h&«fctf>'<X9-- KP 
*fflV*T, ft 1 ~»3©HWBW«C U C 2. C 3, SI GNA L „ ££j£b 
Uf^S 6 3). Ctl^C K C 2. C 3. SI GN A L » *U— '< 1 0C 
StbTitfTf £ Uf^S 6 4) o CC-C, C 1 =h (P@n) @h 2 (P@ 
n).C2 = h 2 (P@(n+l))@h(P@n)>C3 = h 3 (P@ (n + 
1) K SI GN A L „ =h (h 2 (P@n) „ n) "Cfc«, BP1=>> n#a©* 
r>3>Tttfflt47>^^AID"e*5SIGNAL. i)\ ^gEffl1f?gh 2 
(P@n) feck^-fey ymmn&imkirZ^v '>aith©Hittt^^ 

•9— /<1 0t*. ?7>f7>h20^6Cl, C2s C 3. SIGNAL. 
fiTT**:, 5fc-T> ^^tatibTV^^iEffllffgh 2 (P@n) fc-bv>3>Ef* 
ntKi^TS IGNAL. c©*JMS*fc ? 5^ T > h 

2 Ofr&SflTbfcS I GNAL» fcOJfcKKJ: *K ^7^T>b2 0««U 

C 2*C**dfc*WttL.fc« N C 1 fcitfC 2fr£h (P@n) > h 2 (P@ 
(n+ 1) ) &mm~£*)&ibZo. 
Jfc^-e. if— '<1 (Hi. ^toetSbT^S'^ i/aH»h*ffl^t, 3*a6/ch 
(P@n) fr£h (h (P@n) ) £ih#U C©h (h (P@n) ) i)\ 

wait bTv^tfcgEffliimh 2 (p@n) t-ssc-r*^s^*tfe»E-r*o I^BfK. 
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X&tch* (P@ (n+ 1 ) ) frfc-LK^* J/aH«[h*ffl^th (h 2 CP® 
(n+ 1) ) ) £9HtU dOh (h 2 (P@ (n + 1) ) ) f)\ g^bfcC 3 
fcHR**J^5fr*l*BE*"* Uf-^S 6 5) o 

&SEffl'lffg£h 2 (P@n) ^£h 2 (P®(n+1))^H 
$rU t-y :/@&£nfr£n + 1 KMrbfclk ? 5>T T V b 2 0 ^£©T 

±ss«K3EFrt*-j:n«^ ^BEfflit^-efe^h 2 (p@n) w»ti:»&n* 

R^tt^cD"?. #c©-try>3 >©S I GNAL^StCfi^n^ctfW^o 
b^&, S I GNAL(ii©-b-y">3 fflt*§^^OT\ SitCiS'J^" 

/:xf^s6u s 6 2©aa*#ii-rsc:t3&<RriB'r*«o t^^t, c 

©J§£-Cl±, I DfiNR ( I D c) ©SiCStefl^i^ol,, 

tt*>\ JKJ:©**%©JB»fc*>'V>Ttt. **©««IH©BIEtC'7 >*>f A I D 
^ 6 «k «5 £ bfc^> -£|gft ©1S!fc© ^-'>3 > US! ©BSE K «7 > * -Y 
A I D*fflV^Cit>nrtBT?**o J^Jb©#^i6i©^tltC*>^Tii. #38 

fcK cni:R^4 %©-e(i^:<. #!x.t£> P2P (Peer to Peer) ->X-r-A 
fc#3&BJitw«5BtiE:£8;£3fflf « - t t>nrtrefc£o 

=gb< !i^7- K^£>£jj£bfdt (VVi 7 ^ A/<*»7- F^^tTo ) £"7>^ 
-f A I D t^&KBHEffi©^-* tbTflH>5C t^Rjtg-efe^o 
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(pfs) £^im-r*c fc^Brtfeirnc^o 
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If # CD IB ffl 

1 . ii#HI^^^bT^M^n/i^ 1 BBBBtf fc* 2BE««©«5:H«* 

Areas i BHE^g£#5£-r sfc&cDiati-r-^ & 2®SE$i«*#^-r6^ 

fecDlBttx- * tRTCfll 1 BliEMR tf» 2 BBE§moH-e^26ffi5(=^ * 
ftfcBttfc .3: «5BSE«Cfr@©B»Etc «k SKItf*- ^fflV>TMif b/cMir^m 
^Hf-^ fc bT. HijfB^ 1 BKKtf* 2 BVESSO&* *::#»fc:etr*- 

t^o^fig b/ciT^©ia'iix - 9 ^nuwm?- $ %m ^xwzit Lxm 2 
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